class Solution:
    def removeStones(self, stones: List[List[int]]) -> int:
        n=len(stones)
        nodes=[0] * n
        links=[[] for i in range(n)]
        for i in range(n):
            for j in range(n):
                if stones[i][0]==stones[j][0] or stones[i][1]==stones[j][1]:
                    links[i].append(j)
        sub=0
        count=0
        for i in range(n):
            if nodes[i]==0:
                stack=[i]
                nodes[i]=1
                count+=1
                while stack:
                    k=stack.pop()
                    for j in links[k]:
                        if nodes[j]==0:
                            nodes[j]=1
                            stack.append(j)
                            count+=1
                sub+=1
                if count==n:
                    break
        return n-sub

'''
执行用时：
3240 ms
, 在所有 Python3 提交中击败了
5.60%
的用户
内存消耗：
15.3 MB
, 在所有 Python3 提交中击败了
27.43%
的用户
'''

class Solution:
    def removeStones(self, stones: List[List[int]]) -> int:
        n=len(stones)
        mapperx=[[] for _ in range(10000)]
        mappery=[[] for _ in range(10000)]
        for i in range(n):
            mapperx[stones[i][0]].append(i)
            mappery[stones[i][1]].append(i)
        nodes=[0] * n
        links=[mapperx[stones[i][0]]+mappery[stones[i][1]] for i in range(n)]
        sub=0
        count=0
        for i in range(n):
            if nodes[i]==0:
                stack=[i]
                nodes[i]=1
                count+=1
                while stack:
                    k=stack.pop()
                    for j in links[k]:
                        if nodes[j]==0:
                            nodes[j]=1
                            stack.append(j)
                            count+=1
                sub+=1
                if count==n:
                    break
        return n-sub

'''
执行用时：
176 ms
, 在所有 Python3 提交中击败了
67.20%
的用户
内存消耗：
16.6 MB
, 在所有 Python3 提交中击败了
5.31%
的用户
'''